package com.lark.algorithm.study.unionFind;

/**
 * @author btmood
 * @version 1.0
 * @apiNote
 * @since 2024-06-14 17:25
 */
public interface UF {

    /**
     * 获取容量
     * @return 容量
     */
    int getSize();

    /**
     * 判断两个元素是否相连
     * @param p 可以是索引
     * @param q 可以是索引
     * @return 布尔
     */
    boolean isConnected(int p, int q);

    /**
     * 将两个元素合并在一起
     * @param p  可以是索引
     * @param q  可以是索引
     */
    void unionElement(int p, int q);
}
